package other;

import java.util.Arrays;

//给你一个整数数组 nums ，返回数组中最大数和最小数的 最大公约数 。
public class FindGCD {

    public static void main(String[] args) {
        int[] nums = {6,15};
        FindGCD findGCD = new FindGCD();
        System.out.println(findGCD.findGCD(nums));
    }
    public int findGCD(int[] nums) {
        Arrays.sort(nums);
        int n = nums.length-1;
        int min = nums[0];
        int max = nums[n];
        int ret = min;
        while(ret != 0) {
            ret = max % min;
//            if(ret == 0) break;
            max = min;
            min = ret;
        }
        return max;
    }

}
